<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>6qtX3pFwXQZG2LgkFdY/V6H4B</identifier>
		<repository>sid.inpe.br/sibgrapi@80/2008/08.09.02.17</repository>
		<lastupdate>2008:08.09.02.17.25 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/sibgrapi@80/2008/08.09.02.17.26</metadatarepository>
		<metadatalastupdate>2022:06.14.00.13.52 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 2008}</metadatalastupdate>
		<doi>10.1109/SIBGRAPI.2008.8</doi>
		<citationkey>SilvaLotu:2008:NeExVa</citationkey>
		<title>New Extinction Values From Efficient Construction and Analysis of Extended Attribute Component Tree</title>
		<format>Printed, On-line.</format>
		<year>2008</year>
		<numberoffiles>1</numberoffiles>
		<size>606 KiB</size>
		<author>Silva, Alexandre Gonçalves,</author>
		<author>Lotufo, Roberto de Alencar,</author>
		<affiliation>Universidade do Estado de Santa Catarina</affiliation>
		<affiliation>Universidade Estadual de Campinas</affiliation>
		<editor>Jung, Cláudio Rosito,</editor>
		<editor>Walter, Marcelo,</editor>
		<conferencename>Brazilian Symposium on Computer Graphics and Image Processing, 21 (SIBGRAPI)</conferencename>
		<conferencelocation>Campo Grande, MS, Brazil</conferencelocation>
		<date>12-15 Oct. 2008</date>
		<publisher>IEEE Computer Society</publisher>
		<publisheraddress>Los Alamitos</publisheraddress>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Full Paper</tertiarytype>
		<transferableflag>1</transferableflag>
		<versiontype>finaldraft</versiontype>
		<keywords>extinction values, dynamics, component tree, max-tree.</keywords>
		<abstract>A gray-level image can be interpreted as a topographical surface, and represented by a component tree, based on the inclusion relation of connected components obtained by threshold decomposition. Relations between plateaus, valleys or mountains of this relief are useful in computer vision systems. An important definition to characterize the topographical surface is the dynamics, introduced by Grimaud (1992), associated to each regional minimum. This concept has been extended, by Vachier and Meyer (1995), by the definition of extinction values associated to each extremum of the image. This paper proposes four new extinction values -- two based on the topology of the component tree: (i) number of descendants and (ii) sub-tree height; and two geometric: (iii) height and (iv) width of a level component bounding box. This paper describes efficient computation of these extinction values based on the incremental determination of attributes from the component tree construction in quasi-linear time, compares the computation time of the method and illustrates the usefulness of these new extinction values from real examples.</abstract>
		<language>en</language>
		<targetfile>silva-lotufo_NewExtinctionValues_sibgrapi08.pdf</targetfile>
		<usergroup>alexandre@joinville.udesc.br administrator</usergroup>
		<visibility>shown</visibility>
		<mirrorrepository>sid.inpe.br/banon/2001/03.30.15.38.24</mirrorrepository>
		<nexthigherunit>8JMKD3MGPEW34M/46SG4TH</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/4742MCS</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2022/05.14.04.55 1</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/sid.inpe.br/sibgrapi@80/2008/08.09.02.17</url>
	</metadata>
</metadatalist>